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Abstract 

Among the normalized metrics on a graph, we show the existence and the unique- 
ness of an entropy-minimizing metric, and give explicit formulas for the minimal vol- 
ume entropy and the metric realizing it. 

Parmi les distances normalisees sur un graphe, nous montrons I'existence et I'unicite 
d'une distance qui minimise I'entropie, et nous donnons des formules explicites pour 
I'entropie volumique minimale et la distance qui la realise. 

1. Introduction Let {X, g) be a compact connected Riemannian manifold of nonpositive 
curvature. It was shown by A. Manning [Man] that the topological entropy htop{g) of the 
geodesic flow is equal to the volume entropy h^oiig) of the manifold 

Kolig) = lim -log{vol{B{x,r))), 

r— +00 f 

where B(x,r) is the ball of radius r centered at some point x in the universal cover X 
of X. G. Besson, G. Courtois and S. Gallot [BCG] proved that if X has dimension at 
least three and carries a rank one locally symmetric metric go, then for every Riemannian 
metric g such that vol{X,g) = vol{X,gQ), the inequality 

Kolig) > Koiigo) 

holds, with equality if and only if g is isometric to go. This solved a conjecture mainly 
due to M. Gromov [Gro], which had been proved earlier by A. Katok [Kat] for metrics in 
the conformal class of the hyperbolic metric on a compact orientable surface. 

In this paper, we are interested in the analogous problem for finite graphs, endowed 
with metrics obtained by varying the length i{e) of the edges e G EX of a graph X. 
Regular and biregular trees, as rank one buildings (see [BT]), are non-archimedian analogs 
of rank one symmetric spaces, and they carry many lattices (see [BL] for instance). As 
in the case of Riemannian manifolds, it is well known that the volume entropy of a finite 
metric graph is equal to the topological entropy of the geodesic flow on its universal cover 
(see [Gui]) and also equal to the critical exponent of its fundamental group acting on its 
universal covering tree ([Bou]). 

We show that for any graph, among all (normalized) metrics on it, there exists a unique 
metric minimizing the volume entropy. We further give explicit formulas for the minimal 
volume entropy and the metric realizing it. 



Theorem. Let X be a finite connected graph such that the valency at each vertex x, 
which we denote by kx + 1, is at least 3. Then there is a unique normalized length distance 
minimizing the volume entropy hvoi{d)- The minimal volume entropy is 



2 

xevx 



and the entropy minimizing length distance d = is given by 



Ve G EX, i{e) 



E (^a: + 1) log fcx ' 
xevx 



In the special case of a regular graph, which is the analog of a Riemannian manifold 

carrying a locally symmetric metric, the volume entropy is minimized by the metric for 
which all the edges have the same length. This special case was independently shown by 

1. Kapovich and T. Nagnibcda ([KN]). 

The above theorem has an analog for graphs of groups (sec [Ser]) as well, as in Proposi- 
tion 9. Finally, using Proposition 9, we show that for a n-sheeted covering graph of groups 
(see for instance [Bas]) : {Y,H,)^ {X,G,), there holds, for the proper definition of 
the volume of a metric graph of groups (see section 4), 

hyoi{Y, H,, d)vol{Y, H,, d) > n hyoi{X,G,,dQ)vol{X,G,,do), 

and that the equality holds if and only if the length distance d on {Y,H,) is an entropy- 
minimizing length distance among the length distances of the same volume, and the map (f) 
is a metric covering from {Y, H,, d) to {X, G,, Ado), for some A > 0. This can be considered 
as an analog of the main theorem in [BCG] for graphs. 

Acknowledgement. We are grateful to F. Paulin for suggesting this problem as well as 
for helpful discussions and encouragement. We would also like to thank H. Furstenberg 
and G. Margulis for insightful discussions and H. Furstenberg for explaining us the relevant 
work [FK]. We thank I. Kapovich for pointing out the preprint of I. Rivin ([Riv]). 

2. Volume entropy and path growth Let us consider a nonempty connected unori- 
ented finite graph X without any terminal vertex. We will denote the set of vertices by VX 
and the set of oriented edges of X by EX. We denote again by X the geometric realization 
of X. For every edge e, let us denote by i(e) and t{e) the initial and the terminal vertex 
of e, respectively. We define a length distance d on X by assigning a positive real number 
£{e) = i{e) for each unoriented edge {e,e} of X, and by letting d = d^ : X x X —>■ [0, oo[ 
be the maximal distance which makes each half-edge of an edge e containing a vertex, 
isometric to [0, %^]. For a length distance dg, let Zmax = max i{e) and Zmin = min ^(e)- 

eeEX e&EX 

Define the volume of X by 

i;oZ(X,d) = ^ J]£(e), 

eeEX 
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i.e., the sum of lengths of the unoriented edges. We denote by A(X) the set of all length 
distances d = d£ on X normalized so that vol{X, d) = 1. 

For a fixed length distance d, let us consider a universal covering tree X ^ X equipped 
with the lifted distance d of d. For any connected subset S of X, let us denote by i{S) 
the sum of the lengths of (the maximal pieces of) the edges in S. We define the volume 
entropy hyoi{d) = hyoi{X,d) as 

hvolid) = limsup - logi{B{xo,r)), 

r— >oo f 

where B{xo,r) = B^ixQ^r) is the ball of radius r with center a fixed vertex xq in (^X,d). 
The entropy hyoi{d) does not depend on the base point xo, and we may sum either on the 
oriented or on the non-oriented edges. Note also the homogeneity property 

hvoi{dad = —hvoiide), (*) 
a 

for every a > 0. Remark that hyoi{X,d)vol{X,d) is invariant under dilations, therefore to 
minimize the entropy with constant volume, it suffices to consider the length metrics of 
volume 1. 

If TTiX is not cyclic, or equivalcntly if X has no terminal vertices and is not reduced to 
one cycle, then h^^l = hvolid) is strictly positive, which we will assume from now on (see 
for instance [Bou]). It was shown by Roblin ([Robl]) that the upper limit above is in fact 
a limit. This implies that as r — *■ oo, 

^(S(xo,r)) = e'^voiwr+oW. 

By a metric path of length r in X,we mean the image of a local isometry / : [0, r] —>■ X. 
Note that the endpoint of a metric path is not necessarily a vertex. By a combinatorial 
n-path of length r in X, we mean a path p = e\e2 • • • e„ of consecutive edges in X with- 
out backtracking such that 5^"=i ^(sj) < r < X]"=i^(ej). A combinatorial path is a 
combinatorial n-path for some n. 

Lemma 1. Let Nr{xo) be the cardinality of the set of combinatorial paths of length r in 
X starting at xq G VX. Then the number Av(.xo) satisfies 

\ogNr{xo) ,. logNr{xo) , 

hmsup = hm = riyoi- 

r^oo r r^oo r 

Proof. It follows directly from £{B{xQ,r)) = e('^™i+°(^))'' that for any I > 0, 

^.^g^ logi{B{xo,r)-B{xo,r-l)) ^ ^.^ \og£{B{xo,r) - B{xo,r - I)) ^ ^ 

r-*oo r r-»oo r 

Now let N'j.{xq) be the cardinality of the set of metric paths of length r starting at xq. As 
X has no terminal vertices, for any Z > 0, 

lNl_i{xQ)<l{B{xQ,r)-B{xo,r-l))<lNl{xo). 
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Therefore 

iogiv;(xo) iogiv;(xo) , 

limsup = lim — — - = hyol- 

r^oo r r-^oo r 

It is clear that we get a combinatorial path of length r by continuing a metric path of 
length r until it meets a vertex. Also, two distinct combinatorial paths of length r cannot 
be extensions of one metric path of length r by the strict inequality in the definition 
of a combinatorial path. It follows that Nr{xo) = iV^(xo), thus Nr{xo) has the same 
exponential growth rate as iV^(xo), which is h^oi. □ 

Let A = A{X) be the edge adjacency matrix of X, i.e. a \EX\ x \EX\ matrix defined by 
Aef = pef-, where Pe/ has value 1 if e/ is a combinatorial path, i.e. if t{e) = i{f) and e 7^ /, 
and value otherwise. It is easy to see that the entry is nonzero if and only if there 
is a combinatorial n-path starting with e and ending with /. (Note that the definition of 
Pf.f implies that such a path does not have backtracking.) 

Let us show that for any connected graph without any terminal vertex, which is not 
a cycle, the matrix A is irreducible. Recall that a matrix M is reducible if there exists 
a permutation matrix P such that PAIP^^ is a block diagonal matrix of at least two 
nontrivial blocks. A matrix is irreducible if it is not reducible. It is clear that a nonncgative 
matrix M is reducible if and only if M + M* is reducible. The matrix A + A^ has entries 
bef with bef nonzero if either ef or fe is a combinatorial path. Let ~ be the equivalence 
relation on EX generated by the relation e ~ / if pef = 1 (i.e if ef is a path without 
backtracking) . 

Lemma 2. If EX/ ~ consists of only one element, then A is irreducible. 

Proof. By contradiction. Assume that A is reducible, and hence A + A* is also reducible. 
This means that it is possible to find two complementary subsets U and V in EX such that 
buv = for any u & U and v G V. But then clearly no clement u of U can be equivalent 
to an element v of V, and in particular there are at least two equivalence classes for the 
equivalence relation ~. □ 

Proposition 3. Let X be a connected graph without any terminal vertex. Then the matrix 
A is irreducible if and only if X has a vertex of valency at least three. 

Proof. We first claim that for any e,/ G EX, either e ~ / or e ~ /. Let e and f be 
the unoriented edges underlying e and /. There is a shortest (thus without backtracking) 
unoriented path in X linking e and f . Thus, there is an combinatorial (oriented) path in 
X linking either e or e to either / or /. If p = ei • • • is a combinatorial path, then so is 
p = ■ ■ -ei. We deduce that, for any two edges ei and 62, ei ^ 62 4^ 62 ~ eT. Applying 
this to e, e and /, / yields the claim. 

Now if X has only bivalent vertices (i.e. if X is a cycle, as X has no terminal vertices) 
then it is easy to see that A is not irreducible. Conversely, let X be connected and let 
X be a vertex of valence at least three, with outgoing edges 61,62 and 63 (these may be 
loops). Then eT ~ 63 and 62 ~ 63 hence ei ~ 62. But eT ~ 62, and therefore 62 ~ 62. Now 
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for any edge e in EX, either e ~ 62 or e ~ 62 by the claim above. In both cases, we have 
e ~ 62. This implies that EX/ ~ has only one element and A is irreducible. □ 

Now consider the matrix A' = A'{d, h) defined by A'^^ = Pf.fe~^^^f\ depending on h and 
the length distance on X. The matrix A' is clearly irreducible since A is irreducible. 

Theorem 4. Let X he a connected finite graph without any terminal vertex, which is not a 
cycle, endowed with a length distance d = dg. The volume entropy h^^i is the only positive 
constant h such that the following system of linear equations with unknowns {xe)eeEX has 
a solution with Xe > for every e G EX. 

Xe= ^ Pefe~'^^^^^Xf, for all e G EX. (**) 

fGEX 

Proof. By the assumption on the graph, for every h > 0, we can apply Perron-Frobcnius 
theorem (sec [Gan] for example) to the irreducible nonnegative matrix A' = (pefC^'^^^^^), 
which says that the spectral radius of the matrix A'{h) is a positive eigenvalue \{h), which 
is simple, with an eigenvector (xg = Xe{h)) whose entries are all positive. The function 
A : M>o M>o is clearly a continuous function of h since the characteristic function of the 
matrix A' is a polynomial of {e'^^^) : e G EX}, and A(0) > 1 since A(0) is the spectral 
radius of an irreducible nonzero matrix A'(0) of nonnegative integer coefficients. Also, 
\{h) — > as /t — cx), since the coefficients of A'{h) tends to as /i ^ 00. By the mean 
value theorem, there exists an h satisfying X{h) = 1. 

Now assume that h > satisfies (**) for some positive Xe's. Fix an arbitrary edge 
e G EX (any edge e satisfies Xg > by Perron- Frobenius theorem), and choose a vertex 
xo in X which is an initial vertex of a fixed lift e of e in X. Let us fix a positive constant 
r. 

Let Pr{e) be the set of combinatorial paths of length r in X starting with e. Wc 
will denote a combinatorial path in X by p = 6162 • • • e„, its terminal edge by t{p) = e„ 
and its metric length by £{p) = Y17=i^i^i)- Denote by 'Pn(e) (resp. V'nie)) the set of 
combinatorial /c-paths of length r with k < n (resp. combinatorial n-paths of length 
strictly less than r) in X starting with e. Remark that Pn(e) n 7^^(e) = and if n is large 
enough, P„(e) = Pr{e) and p;(e) = 0. 

Let us rewrite the equation (**) as 

Let us replace each x^^p) in the above equation by Yl Ptip)f^~^^^^^^f whenever i(p) < 

feEX - 

r, i.e. when p G 'P2{e). The resulting equation is 
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Repeat this process: at each step, for each p G ■P^(e), replace on the right hand 
side of the previous equation by ^ pt(p)fe~^^f^Xf, to get 



feEX 

pe7'„+i(e)UP;+i(e) 



For n large enough, the resulting equation is 

pePr(e) 

(In the case when the lengths of the edges are all equal to 1 and r is a positive integer, 
we continue until we get the equation x = A^'^'^x.) 

Then in the resulting equation, the number of times each Xf appears on the right hand 
side is exactly the number Nr{e, f) of combinatorial paths of length r in X with initial 
edge e and terminal edge some lift of / in X. Note also that the metric length of such a 
path is at least r and less than r + Imax- Thus 

J2 iV,(e,/)e-'^('-+'--)x/ < e^'^'^xe < ^ Nr{e, f)e-'''xf. 
feEX feEX 

Now if h is strictly greater than the volume entropy /lyob then 

< ef'^^^^Xe <Y,Nr{eJ)e-''"xf < iV,(xo)e-'^^ ^ a;/ 

< e('^vol+0(l))r•g-/^r^^^ ^ ^riK^^^h+o(l)) ^ ^ ^ ^ q 

as r goes to infinity, which is a contradiction. On the other hand, suppose that h is 
strictly smaller than the volume entropy /lyoi- As Nr{xo) = J2 ^r{e,f), there 

eJeEX, i{e)=xo 

exist some e and /, depending on r, such that Nr{e, f)e~^'^ > j^Y\^Nj.{xo)e''^^ . Since 

gW(e)^^ > Nr{e, f)e~'^^^'^^'^'^^Xf > ^ (o(fcvni+o(l))r^-fe(T-+;max)^^ 

- \EX\^ feEX^ 

and the latter goes to infinity as r goes to infinity, it follows that Xg = oo, which is again 
a contradiction. We conclude that h is equal to the volume entropy /ivoi- D 

Remark. Hcrsonsky and Hubbard showed in [HH] that the Hausdorff dimension of the 
limit set of a Schottky subgroup of the automorphism group of a simplicial tree satisfies 
similar systems of equations. 

3. Minimal volume entropy In this section, we prove the main theorem announced 
in the introduction, using Theorem 4. 
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Theorem 5. Let X be a finite connected graph such that the valency at each vertex x, 
which we denote by kx + 1, is at least 3. Then there is a unique d in A(X) minimizing 
the volume entropy hyoi{d)- The minimal volume entropy is 



h^iry{X) = ]-^{kx + l) log kx, 



2 

xevx 

and the entropy minimizing length distance d = di is characterized by 

^ ' E {kx + l)\ogkx' 
xevx 

Remark. Since we can eliminate all the vertices of valency two without changing the 

entropy, the existence of d in A{X) minimizing the volume entropy, with minimal value 
given by the same formula, holds for any graph who does not have a terminal vertex and 
is not isometric to a circle. What is uniquely defined at such a minimum is the length of 
each connected component of X where the vertices of valency at least three are removed. 

Proof. By assumption, kx > 2 for every x G VX. By Theorem 5, the volume entropy 
h = hyoi satisfies 

Xe= Pefe-''^^^Xf, (1) 

feEX 

for each edge e G EX for some positive Xe^s. Set ye = e~^^^^^Xe > for each edge e. Then 
the above equations implies 

fGEX feEX, p,f=l 

The last inequality is simply the inequality between the arithmetic mean and the geometric 
mean of y/'s, since there are exactly fej^g) = fcj(j) edges / such that pef = 1. Multiplying 
over all the edges, we get 

n -'Se > n n ^r^'')- 

eGEX e&EX feEX, Pe/=1 

On the right hand side of the equation, each term y^*^'^-'^^ appears exactly times, 
since each edge / follows exactly J) edges with terminal vertex Canceling Y[ Ve > 

eeEX 

from each side, we get 



^2h 



> n ^*(e) = n 4^=^^^^ (2) 



eeEX xevx 



since E ^(^) = 2. The equality holds if and only if equality in the inequality (1) holds 

eeEX 

for each e G EX, i.e. the y/'s, for / G EX following e, arc all equal. 
Suppose that the equality in the inequality (2) holds. In particular. 



h=^Y{kx + l)logA;j,. 



2 

xevx 
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Since the valency at each vertex is at least 3, we can choose another edge g ^ f followed 
by e and conclude that yf depends only on the initial vertex i{f) of /. Let 2;j(j) = yf > 0. 
Then the equation (**) in Theorem 4 amounts to 

e''^^"^ Zi(^e-j = PefZi(S) = kt{e)Zt{e)- 

feEX 

Since £{e) = £{e), we also have e^'^^''ht{e) = h{e)Zi{e)- Thus 2;j(e)/2t(e) = h{e)/e^^^^'' = 
e'^^(^)/A;i(e) and 



so that 

xevx 

In particular, £ is uniquely defined by this formula. The length distance defined by the 
formula (3) clearly satisfies the equations (**), with 



h=^Y {kx + l)logA;a;, 

xevx 

and a^e's defined, uniquely up to constant, by setting 



for every / such that i{f) = t{e). It is clearly well-defined, since if there is a cycle consisting 
of consecutive edges (ei, 62, • • • , e„, e„+i = ei), then 



yen-yen-i\ , - -y<^i\.L\ u.^ ^ "^"^M/a-v ^■ 

By uniqueness in Theorem 4, the positive number h given above is the volume entropy 
of the given length distance, and it is the minimal entropy of the graph. □ 

Corollary 6. If X is a (ki + l,/c2 + l)-biregular graph, with ki > 1,^2 > 1? then the 
volume entropy of the normalized length distances on X is minimized exactly when the 
lengths of the edges are all equal, and the minimal volume entropy is -i-^-^ log(A;iA;2). 

Proof. Suppose that X a (fci + l, fc2 + l)-bircgular graph, i.e. A;j(-e-) A;j(gj = kik2 for any edge e. 
Let d = de £ A(X) be the entropy-minimizing length distance. Then £(e) = ^log(fciA;2) 
does not depend on e, thus £{e) = j^x]- I^o™ e^^i^) = .^Jkl(~^k^, the volume entropy of 
this length distance \s h= \og{kik2)- □ 

Corollary 7. If X is a [k + l)-regular graph, with k > 1, then the volume entropy of the 
normalized length distances on X is minimized exactly when the lengths of the edges are 
all equal, and the minimal volume entropy is ^-^^logk. 
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Proof. This is a special case of the above corollary with ki = k2 = k. 



□ 



Remark. The last corollary appears implicitly in a preprint of I. Rivin ([Riv]). There he 
considers graphs with weights given on the vertices rather than the edges. The directed 
line graph L{X) of a graph X is an oriented graph defined so that VL{X) = EX and 
EL{X) = {(a, 6) G EX^ : t{a) = i{b),a 7^ b}. To a given set of weights on the edges 
{({e)}EX, is associated a set of weights {£'{x)}vl{x) on the vertices of L{X). One can 
sees that paths on X without backtracking correspond to paths with backtracking on L{X), 
see [Riv] page 14. The minimum of volume entropy of the graph L(X) with vertex weights 
/i((^'(x)))yx(X) (computed by I. Rivin) lies in the image of the map (^(e)) i^'i^)) only 
when the graph is regular. It seems that for general graphs, one result cannot be deduced 
from the other. 

Remark. Corollary 7 was also shown independently by I. Kapovich and T. Nagnibeda 
[KN] by a different method (using random walks). Note that one of their main results, on 
the minimal entropy among all graphs having a fixed fundamental group, can be deduced 
from Theorem 5 as in the following corollary. A special case when the graph has a highly 
transitive automorphism group had been shown earlier by G. Robert ([Rob]). 

Corollary 8. ([KN] Theorem B) Consider the set of all finite metric graphs without a 
vertex of valency one or two, whose fundamental group is a free group of given rank r > 2. 
Then among volume 1 length metrics, the volume entropy is minimized by any (regular) 
trivalent graph in this set, with the metric assigning the same length for every edge. 

Proof. Let {X, d) be such a graph. Suppose that there is a vertex x of valency kx + I 
strictly greater than three, with outgoing edges ei, . . . , e^^+i. Let us introduce a new 
vertex y and a new edge /, and replace x and its outgoing edges ei, • • • ,efe^_|_i, by two 
vertices x and y, with outgoing edges /, es,--- , e^^+i and 61,62,/, respectively. Repeat 
the operation on x, until the valency of x reduces to three, to get a new graph X'. The 
graph X' has kx — 2 more vertices than X, all with valency three. 

Let do and d'^ be the unique normalized entropy-minimizing length distances on X and 
X', respectively. By the formula in Theorem 5, since for t > 3, (t+l) log t > {t — l)3 log 2, 
it follows that 

hyoi{X, d) > hyoi{X, do) = ^ ^ {kz + 1) log k^ + {kx + 1) log kx 

z£VX-{x} 

>l + log k, + (kx - 1)3 log 2 = hyoiiX', d'o). 

z&VX-{x} 

Repeat the operation until we get a regular trivalent graph. Now by Corollary 7, the 
volume entropy is minimized when all the edges have the same length. □ 

4. Entropy for graphs of groups As another corollary of Theorem 5, let us show the 
analogous result of Theorem 5 for graphs of groups. Let {X,G,) be any finite connected 
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graph of finite groups. (Basic references for graphs of groups are [Ser] and [Bas].) Let T 
be a (Bass-Serre) universal covering tree of {X, G,) and let p : T ^ X he the canonical 
projection. The degree of a vertex x of {X, G«) is defined by 

E\Gx\ 

eeEX,i{e)=x ' ^' 

It is easy to see that it is equal to the valency of any lift of x in VT, and wc will denote it 
again by kx + 1. We define a length distance d^ on {X, G,) as a length distance on the 
underlying graph X. The volume of {X, G^^dg) for a given length distance dg on (X, G,), 
is defined by 

vok{X,G.) = \Y. 

Note that in the case where £{e) is equal to 1 for every edge e and T is fc-regular, the 
volume vol£{X,G,) \s k/2 times the usual definition of the volume YlxeVx'^/\Gx\ of a 
graph of groups since k = ^e&EX,i{e)=x \Gx\/\Ge\- The volume entropy hyoliX,G,, dg) of 
{X, G,, di) is defined to be the exponential growth of the balls in T for the lifted metric 
as in the case of graphs. 

Proposition 9. Let (X, G«) be a finite graph of finite groups such that the degree at each 
vertex x of {X,G») is at least three. Among the normalized (i.e. volume one) length 
distances on {X,G,), there exists a unique normalized length distance minimizing the 
volume entropy. At this minimum, the length of each edge is proportional to log(A;j(e)^t(e)) 
and the minimal volume entropy is 

1 s:^ {kx + l)logkx 



2 ^ \Gx 



Proof. Let F be a fundamental group of the graph of groups {X, G,). There exists a 
free normal subgroup F' of T of finite index (see [Ser]), say m. The group F' acts freely 
on T, hence the quotient graph X' = r'\T is a finite connected graph. It is easy to see 
that each x in VX (resp. e in EX) has |^(resp. -j^) lifts in VX' (resp. EX') by the 
canonical map tt : X' ^ X, since 

m=[r:T']- ^-'tv-A-'^- 



^xevx '^/\Gx 



(sec [Bas] for example). It is clear that £'{e) = £{7r{e)) and the valency ky + 1 is equal to 
the degree + 1. Any length distance d( of volume one on {X, G,) can be lifted to X' 
to define a length distance dgi normalized so that 

vol AX') = \y1 ^'(«) = IY1 t^A^) = ^- 

e£EX' e&EX ' ^' 

The volume entropy of {X' ,d'^) is equal to the volume entropy of (X, G,,d^) as they 
have the same universal covering metric tree. By the homogeneity property (*), we can 
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apply Theorem 5 to conclude that among the length distances of volume m on X', there 
exists a unique entropy-minimizing length distance = d^i on X' . By uniqueness in 
Theorem 5, the length distance d'^ is invariant under the group V jV' . In particular, there 
is a normalized length distance d^ = di on {X, G,) whose lift to X' defines d^. The minimal 
volume entropy of (X, G.) is clearly the volume entropy of (X^d^) since for any length 
distance d on {X, G,), 



where d' is defined by the lift of d on X' . Since the length i'{e) of an edge e is proportional 
to log{ki(^e)h{e)) = log(fc^(i(e))A;^(t(e))) for every edge e in EX', so is true for every edge e 
in EX. Since each vertex x in VX appears times in X' and the degree kx + l is equal 
to the valency k^' + 1 of any lift x' G Tr~^{x) of x in X', the minimal volume entropy of 



Now we want to consider a more general situation than in Proposition 9. The main theorem 
in [BCG] says that if / : {Y,g) (X,gQ) is a continuous map of non-zero degree between 
compact connected n-dimensional Riemannian manifolds and go is a locally symmetric 
metric with negative curvature, then 



and the equality holds if and only if / is homotopic to a Riemannian covering. 

Let {X,G,,do = di) be a finite (connected) graph of finite groups endowed with the 
normalized length distance minimizing the volume entropy. Let ( Y, , d) be another finite 
graph of finite groups with a length distance. Let cf) = {(f),<pt,j,) : {Y,H,) (X, G,) 
be a (Bass-Serre) covering of graphs of groups (see [Bas]). The value 



does not depend on the vertex x nor on the edge e of X since the graph X is connected, 
and it is an integer. A covering graph of groups with the above n is said to be n-sheeted 
(see [Lim]). 

When (Y,H,) and {X,G,) are graphs (of trivial groups), the next corollary can be 
considered as an analog of the main theorem in [BCG]. 

Corollary 10. Let : (Y,H,) — > (X, G,) he a n-sheeted covering of graphs of groups and 
let do be the entropy-minimizing length distance on (X, G,) of volume one. Suppose that 



Koi{X, G„d) = h{X', d') > hiX', d'o) = hyoiiX, G., do) 



(X,G.) is 




□ 



{Y,g)Yol{Y,g) > \deg f\h"{X, go)Yol{X, go) 
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the degree at each vertex of {X,G,) and {Y,H,) is at least three. Then there holds 

hyoi{Y, H,,d)vol{Y, H,,d) > n Kol{X, G,,dQ)vol{X, G,, do)- 

The equality holds if and only if the length distance d on {Y,H,) is a length distance 
minimizing entropy among the length distances of the same volume, and in that case the 
map (f) is a metric covering from {Y, H,,d) to {X, G,, Ado), for some A > 0. 

Proof. By the homogeneity property (*), we may assume that vol(y, H,, d) = 1. Applying 
Proposition 9 to (y, H,) and (X, G,), it follows that there exists a unique length distance 
do = d^i on Y minimizing the volume entropy and that 

K^(Y,H.,i) > h^.(Y.H.) = \ Y. + = \ E E "''\''!°'^*' 

y(^VY I 2/1 x&^Xye<t>-^{x) ' ^' 

= \ny2, ^ '^^^^^'^ = nhrain{X,G,) = nhyoi{X,G,,do). 

X&/X ' ^' 

By Proposition 9, the equality holds if and only if d = dg. In that case, the length of each 
edge e in EY is proportional to log(/cj(e)/cf(e)) = log(A;j(^(e)) A:j((^(e)))) thus proportional to 
the length of the edge </>(e). More precisely, let ^'(e) = c' log(fej(g)A;^(g-)) for every e S EY 
and let lie) = clog(fej(e)/c((-e-)) for every e G EX. From the assumption vol£(X, G,) = 
vol£'(y, i/,) = 1, it follows that 

_ 1 C^log(fcj(g)fet(g)) _ 1 >p C^log(fe»(g)fci(g)) _ 1 "c'log(fci(e)fct(e)) 



and therefore 

c = 



1 



n log(fc»(e)fct(e)) n' 

2 ^ IGel 



in other words, £'(e) = i{e)/n. 

We conclude that for any length distance d on (y, i?,), there holds 

Kol{Y, H„ d)vol{Y, H„ d)>n Kol{X, G,)vol{X, G., do). 

By Proposition 9 the equality holds if and only if d is proportional to dg, say d = Andg 
for some A > 0. Then the length of each edge e in {Y,H,,d) is X£{(f){e)), and the map (f) 
is a metric covering from {Y, do) to {X, A do). □ 
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